#include<stdio.h>
const int maxn=1e5+10;
int g(int n)
{
	int sum=0;
	for(int i=1;i<=n;i++){
		sum+=i;
	}
	return sum;
}
int main()
{
	int n,a[maxn],s[maxn]={0};
	scanf("%d",&n); 
	for(int i=0;i<n;i++)
		scanf("%d",&a[i]);
	int sum=0,t;
	for(int i=1;i<n;i++){
		for(int j=1;j<n-i+1;j++){
			if(a[j-1]>a[j]){
				t=a[j-1];
				a[j-1]=a[j];
				a[j]=t;
				s[a[j-1]]++;
				s[a[j]]++;
			}
		}
	}
	for(int i=1;i<maxn;i++)
		sum+=g(s[i]);
	printf("%d",sum);
	return 0;
}
